// Bubble sort
// Date 22:17 12/10/2016
// By Ben a.k.a DreamVB

#include <iostream>

using namespace std;
using std::cout;
using std::endl;

void PrintArray(int size, int*nums){
	int i = 0;
	while (i < size){
		if (nums[i] != 0){
			cout << nums[i] << " ";
		}
		i++;
	}
}

int main(int argc, char *argv[]){
	const int size = 16;
	int nums[size] = { 8, 6, 10, 12, 3, 9,150,88,256,41,99 };

	int i = 0;
	int j = 0;
	int t = 0;

	//Print out items
	cout << "Unsorted : ";
	PrintArray(size, nums);

	//Sort array
	for (i = 0; i < size - 1; i++){
		for (j = 0; j < (size - i - 1); j++){
			if (nums[j] > nums[j + 1]){
				//Swap items
				t = nums[j];
				nums[j] = nums[j+1];
				nums[j+1] = t;
			}
		}
	}

	//Sorted
	cout << endl;
	cout << "Sorted : ";
	PrintArray(size, nums);

	cout << endl;

	system("pause");
	return 0;
}